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^ '. Abstract 
Q 

We give a new way to study recursive towers of curves over a finite field, defined from 
a bottom curve X and a correspondence T on X. In particular, we study their asymptotic 
behavior. A close examination of singularities leads to a necessary condition for a tower to 
^ ' be asymptotically good. Then, spectral theory on a directed graph and considerations on 

^ ■ the class of F in NS(A x X) lead to the fact that, under some mild assumptions, a recursive 

tower which does not reach Drinfeld-Vladut bound cannot be optimal in Tsfasmann-Vladut 
sense. Results are applied to the Bezerra-Garcia-Stichtenoth tower along the paper for 
illustration. 
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^ , Introduction 

(N ; 

^ , Since Garcia-Stichtenoth's well-known Invent iones'95 paper appeared |GS95] , many other exam- 
^ ' pies of good recursive towers of curves over finite fields were described in the literature. Recall 
^ [ that a tower T of smooth projective absolutely irreducible curves over a finite field is said to be 
good if it has many rational points over some finite extension of the base field, that is if there 
exists r > 1 such that Xr{T) > (cf. fo^' precise definitions). More precisely, the closer 
to zero is the deficiency (see equation (jlj) below), the better is the tower. Towers reaching the 
Drinfeld-Vladut bound over some finite extension of the base field have deficiency zero, hence 
are optimal. Some recursive towers reach Drinfeld-Vladut bound for q square, for instance in 
|GS95l IGSR031 IGar96] . others give interesting non-zero lower bounds for A{q) for some non- 
square values of q, for instance [BGSOSl IBS071 IBGSOSj for A{q^). It turns out that all these 
towers are recursive over the projective line P^: they are given by an explicit correspondence F 
m X P\ and the curves of the tower are — sometimes irreducible components of — the 
normalizations of the curves 

Cn = {{Pi, ...,Pn)e (Pi)" I (P„P.+i) e F, for each t = 1, . . . ,n - l] . 

The point is that no author give the procedure they used to obtain, or merely to guess which 
explicit equation will lead to a good recursive tower. For almost twenty years, very few papers 



*Institut de Mathematiques de Toulouse, UMR 5219 



1 



contain theoretical considerations on recursive towers. The first small family of exceptions are a 
series of papers from Elkies |Elk01t ILMSE02] . whose goal is to make it possible that any good 
recursive tower should come from the modular world. Another very small family of exceptions 
are Lenstra's |Len02] and the subsequent Beelen's |Bee04] papers, who deal with possibilities of 
getting recursive towers with a great number of rational points. The last exception is Bouw and 
Beelen's paper |BB05j . who give a link between some good recursive towers and Picard-Fush 
differential equations in characteristic p. Up to our knowledge, these are the only theoretical 
studies of recursive towers. The reader is referred to the excellent survey of Li |LilOj for details. 

Section [1] is only a set-up one. We fix notations, introduce the standard invariants of a tower 
and state some common hypothesis for most statements. The definition of a recursive tower 
requires only a pair {X, T) where X is a smooth, projective, absolutely irreducible curve defined 
over ¥q and where F is a correspondence on X x X which is supposed to be absolutely irreducible, 
reduced, and of type {d, d) for ci > 2 (see §1.H for precise definition). Up to know in the literature 
the curve X is the projective line but there is no reason for restricting ourselves to this case. 

The aim of the remaining sections is firstly to understand better which features of the datas 
(X, F) can lead to a good recursive tower, then to study up to which point a recursive tower 
can be good. The key ingredients are considerations on singular models of the tower, the use of 
spectral theory on directed graphs and the geometry of the surface X x X through the class of 
F in the Neron-Severi group NS(X x X). 

In section |2l we focus on the geometry of a recursive tower. Most previous authors chose the 
function field point of view. In doing so, a large part of the geometry of the tower disappears. 
We investigate more closely this geometry. This leads us to distinguish three models of towers: 
the singular one, the smooth one, and finally the sharp one which is an avatar the singular model. 
Of course, the smooth model — which corresponds to the usual tower of function fields — is the 
most interesting. At any stage, the three curves are birational. The sharp one being naturally 
embedded in a smooth surface, we can evaluate by adjunction formula and desingularization the 
geometric genus sequence of the tower. We deduce some necessary conditions for a tower to be 
good: 

Proposition. Let (X, F) he a correspondence as in section \1.1\ and let T = {Cn)n>i be the 
associated recursive tower. Suppose that Cn is irreducible for any n > 1 and that the sequence 
genus {gn)n>i tends to infinity. If there is at least one r > 1 such that \r{T) > 0, then 

(i) either Cn is singular for any n greater that some uq; 

(a) either gi = g{X) > 2 and both covers tTj : F — )■ X for i = 1,2 are etale over X. 

More precisely, in the singular case, we evaluate how the global measure of singularity should 
growths when n — )■ oo, for a tower to be good. A key point for the following of the paper is the 
understanding of the singular points. We characterize them, and we study other singular points 
on the intersection of the tower curves with an hypersurfaces for later use. 

In section [3l we associate to each recursive tower an infinite directed graph. It depends only 
on the base curve X and on the correspondence F. This graph is closely related, but different, 
to the one introduced by Beelen |Bee04j . The main difference is that the former depends on 
the singular model of the tower, while the later depends on the smooth model, that is on the 
associated function fields tower. Though we share some common observations with Beelen, we 
give some new applications of the graph. It is a very convenient way to represent a tower 
— in some way better than the equations themselves — , in the sense that most important 
properties can be directly seen from it. The degree, the singular points, the totally splitting 
points, sometimes the irreducibility, can directly be read off the graph. As an illustration of the 
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effectiveness of this point of view, we end tliis section by tlie study of the BGS tower over FpS 
attaining the Zink's lower bound [BGS05| IBS07t IBGSOSj . with the help of its graph. This tower 
appears several times in this paper to illustrate our point of view. In this section, we compute a 
nice closed formula for its geometric genus sequence, using the adjunction method rather than the 
usual " Riemann-Hurwitz" one. Note that only an upper bound was given in the three previous 
papers devoted to this tower. This closed formula will be used in the last section to compute 
exactly some invariants of this tower defined by Tsfasmann and Vladut in |TV02j . 

Section m is devoted to the application to the asymptotic behavior of a recursive tower. Aside 
from the cycle singularities study in section 2, we use spectral theory of non-negative matrices 
(also called Perron-Frobenius theory) and intersection theory on X x X. We give the number of 
cycles counted with multiplicities of given length in the graph. On the other hand, under some 
assumption on the graph, Perron-Frobenius theory applied to adjacency matrices of some well 
chosen finite component of the graph leads us to a lower-bound of the number of cycles (counted 
without multiplicities). Altogether, these bounds allow us to prove an important property of the 
graph of a recursive tower: 

Theorem. Let (X, P) he a correspondence as in section \1.1\ such that the curves Cn of the 
associated tower are all irreducible. Then the graph Qoo{X^V) has at most one finite d-regular 
strongly connected component. 

Next we deduce from this result a specific property of the asymptotic behavior of a recursive 
tower under some assumption, whose meaning is that, unless the tower reaches Drinfeld- Vladut 
bound on some finite extension of F^, it will definitely be not optimal! 

Theorem. Let (X, P) he a correspondence as in section Suppose that the curves Cn of the 
associated tower are all irreducible and that the geometric genus sequence {gn)n>i goes to +00. 
Suppose also that: 

(i) the singular points of Cn give rise to a number of geometric points in Cn negligible in front 
of for large n . 

(a) the graph Q^o contains at least one (hence exactly one by theorem \23^) finite d-regular strongly 
connected component. 

Then, there exists at most one integer r > 1 such that /J^ 7^ 0. 

Note that the hypotheses of this theorem are satisfied by a large part of the known recursive 
good towers. This is the case of the BGS tower (see loc. cit.). Combining with the closed formula 
for the geometric genus of this tower, we are able to compute exactly two invariants, its defect 6 
and its zeta function both defined in |T V02] . 

1 Models of recursive towers 
1.1 The setting 

Let X be a smooth projective absolutely irreducible algebraic curve of genus gx >0 defined over 
the finite field Fg. Let P be a correspondence of type {di, ^2) on the surface X x X; this means 
that di = r ■ H and d2 = T ■ V, where H = X x pt and \^ = pt x X denote the horizontal and 
vertical divisors on X x X (cf. |Har77l Chap V,§l,Ex 1.9, page 368]). In the whole paper we 
make the following assumptions: 
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Hypotheses — The curve X is supposed to be smooth, projective, absolutely ir- 
reducible, and defined over ¥g. The correspondence T on X x X is supposed to be 
absolutely irreducible, reduced, and of type {d, d) for d >2. 

Consider the two projection morphisms VTj : X x X — X, defined by 7rj(Pi,P2) = Pi for 
i = 1,2. We have the foUowing diagram: 

X X X r 

TTi X \ 7^2 which restricts to F vti / \ deg(7ri) = ^2 

has finite morphisms: \ deg(7r2) = di 

XX XX 



Note that the curve T is not supposed to be smooth. The irreducibihty assumption of T is 
natural since we will deal with irreducible towers. The assumption di = d2 = d is a necessary 
condition in order to obtain good recursive towers, as will follows from lemma |2j 

In most of the examples studied in the literature, the base curve X is the projective line P^. 
As for the correspondence, it has most often separated variables, that is: 

Tj,, = {{P,Q) EF' xF' \ f{P) = g{Q)} 

where / and g are two rational functions on P^. 



1.2 The smooth, the singular and the sharp models of a tower 

From these datas, one can define three towers of curves. The smooth one is the most interesting. 
This is the tower studied by previous authors usually using the function field language, and will 
actually be also our target tower. However, a geometric description can be fruitful. For this 
purpose, we introduce the singular tower, naturally defined in geometric terms from the datas 
(X, F) by ([1]). This is in general a tower of singular curves. In order to study the genus of the 
smooth tower using adjunction formula on smooth surfaces and normalization process, it is useful 
to introduce also an intermediate sharp tower. 

Let (X, F) be a correspondence as in section 11.11 

• The singular-recursive tower T(X, F) is the sequence of curves (C„)^>-^ defined by: 

Cn = {(Pi, P2, ■ ■ ■ , Pn) e X" I (P„ i^+i) G F for each ^ = 1, 2, . . . , n - 1} (1) 

By definition, each curve C„ is embedded in the n-fold product X". For 1 < i < n, let vr" : 
C„ — > X (or simply vTj if the domain is clear from the context) be the i-th projection defined 
by (Pi,...,P„) ^P,. 

Thus Ci = X is supposed to be smooth, while C2 = F is not! So except for Ci, the curves Cn 
for n>2 need not to be smooth (even if F is, see propositions [6] and [TTj) . 

• The smooth recursive tower T(X, F) is the sequence of smooth curves (C„)„>i where, for 
each n > 1, we denote by C„ the normalization of the curve C„ and by z/^ : C„ — )■ C„ the 
desingularization morphism. 

• The sharp-recursive tower T''(X, F) is the sequence of curves (C^)„>i, where C| is the 
puUback of the embedding F X x X along tt^iJ o i/„ x Id : Cn-i x X — )■ X x X. It is also the 
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Figure 1: The three towers 

pullback of the embedding C„ C„_i x X along z/„ x Id : C„ x X — t- C„ x X, so that we have 
the cartesian diagram 

Ci ^ a_i X X 

Cn ' " Cn~l X X 

r ' X xx 

Note that the curve Cl is singular, but less than C„ itself. 

Since our final goal is to study the asymptotic behavior of smooth absolutely irreducible 
curves, we will assume in most statements that the singular curves C„ are irreducible. Up to our 
knowledge, the only important reducible recursive tower containing a good irreducible sub-tower 
is in |BGS05] . However, this good irreducible sub-tower turned later to be itself recursive in 

|B(;sn8] . 

A simple criterion asserting this irreducibility, satisfied by most known good recursive towers, 
is given in a footnote in section 13.31 

All the morphisms between the different curves are summarized in figure [L2l All vertical maps 
and the two curved one are finite morphisms, while the straight diagonal maps are birational 
isomorphisms if the C„ are irreducible. Indeed, it is easily checked using the fiber product 
interpretation of Cl that the map Cn — )■ is surjective, so that C^ is also irreducible. Since 
moreover the composite map — )■ — )■ C„ is a birational isomorphism and all curves are 
irreducible, both maps are birational isomorphisms. 
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1.3 Most important invariants of recursive towers 

Our purpose is to study the following invariants of these towers. 
At finite levels, for n > 1 and r > 1: 

• the arithmetic genus 7„ of C„ and the sharp- arithmetic genus 7^ of C^; 

• the common geometric genus gn of C„, C| and C„; 

• the number Nj.{Cn) = #C„(Fqr) of F^r-rational points of C„; 

• the number Br{Cn) of points of C„ of degree r. 
Of course, for any n > 1, we have gn ^ it — 7" 

Nr{Cn) = J2^Br{Cn). (2) 
d\r 

Ultimately, as usual, we introduce the two asymptotic invariants provided that the genus 
lim„^oo5'n = oo: 

A,(r(x,r))= hm ^^^^ and /3,(r(x,r))= hm ^'■^^"^ 



Thanks to the well known lemma [T] below, these limit exist: we say, following |TV02] . that a 
recursive tower is asymptotically exact. From equation ([2]), we have for any r > 1 

K{T{X,T)) = J2dPd{T{X,T)) (3) 

d\r 

and the important inequality 

Aiq^)>XrmX,T)). 

A recursive tower is interesting only if at least one exists and is non-zero, in which case the 
tower is said to be good. One can be more precise. It have been proved by Tsfasman that 

oo „ 
r=l * 

generalizing the well known Drinfeld-Vladut bound. In |TV02] . Tsfasmann and Vladut defined 
the deficiency of an asymptotically exact tower by 

Of course, a tower is good if 5 < 1. It is said optimal if 5 = 0. 
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1.4 First easy necessary condition for a tower to be good 



An irreducible tower is a sequence of absolutely irreducible curves (X„)^>-^ together with a 
family of finite dominant morphisms X„_|_i — )■ X„. It turns out that in the general context 
of smooth irreducible towers, Garcia and Stichtenoth have observed that the limits Aj.(T(X, F)) 
and /3d(T{X, F)) do exist for any r > 1, provided that the genus tends to infinity. 

Lemma 1. (Garcia-Stichtenoth) Let (X„)„>i be any irreducible tower of projective smooth 
absolutely irreducible curves, such that lim„_j,oo fi'(-^n) = oo. Then the limits Ar((X„)„>i) and 
(3r{{Xn)n>i) cxist for any r > 1. This is the case for instance for smooth irreducible recursive 
towers T{X, F) such that g{Cn) +oo. 

Proof — We begin by proving that the sequence decreases, hence converges. Indeed, we 

have, for any n G N*, the inequalities g{Xn) — '\- > Xn-i]{g{Xn-i) — 1) from Riemann-Hurwitz 
formula and Nr{Xn) < [X„, X„_i]A^r(-^n-i)- Hence, 

NrjX^) ^ [X^,X^_^]Nr{X^_,) ^ iV,(X„_i) 



g{Xn) - 1 - [X„,X„_i]((?(X„_i) - 1) - (7(X„_i) - 1" 

Since {g{Xn))n>i goes to +oo, it follows that A,.((X„)„>i) exists, hence also /3,.((X„)„>i) for 
any r > 1 by induction on r thanks to the relation ([2]). Now in case of irreducible recursive 
towers, since F contains no horizontal neither vertical components, tti and are both finite 
dominant morphisms hence by stability under base change each morphism X„_|_i — )■ X„ is finite 
dominant. □ 

The reason why we assume in the setting section [TTTl that the correspondence is of type {di, ^2) 
with di = d2 is the following lemma. 

Lemma 2. Let (X, F) be a correspondence as in section [TT[ except that the type is assumed to 
be {di,d2). Let T = (C„)„>i be the associated tower. Suppose that the curves Cn are irreducible 
for any n>l, and that the geometric genus sequence {gn)n>i goes to infinity. If di 7^ ^2, then 
\r{T) = and Pr{T) = for any r > 1. 

Proof — Suppose for instance that di < d2, and let r > 1. Then one has Nr{Cn) < Nr{Ci)d^~^ . 
On the other hand, since the genus g{Cn) goes to infinity, one can also suppose that g{Ci) > 2 
and by Hurwitz genus formula, one has g{Cn) — 1 > d2^^{g{Ci) — 1) for any n > 1. There- 
fore Ar(T(X, F)) = since — ?■ 0. The assertion for the /3r's follows by induction from 
formula (13]). □ 



2 Genus sequences in a recursive tower 

In order to compute the A^'s and /3r's invariants of a recursive tower one needs to understand 
the behavior of the genus sequences. It turns out that gn and 7^ are closely related thanks to 
adjunction formula (proposition H] thanks to lemma [3]), which leads us to theorem [51 The largest 
part of this section is devoted to the study of singular points of the singular tower T(X, F) (see 
proposition 16]), and may be more importantly, to a minimal understanding of multiplicities in 
proposition IHl and its corollary which is useful as part of tools to prove theorem 12H at the end of 
the paper. 
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2.1 Arithmetic versus geometric genus in recursive towers 

Let (X, r) be as in section 11.11 and consider T, and T the associated towers of curves. The 
sharp model turns here to be a useful tool to understand the geometric genus sequence {gn)n>i- 
We proceed in two steps: first we compare the geometric genus with the arithmetic genus 7^ 
using the adjunction formula on the smooth surface C„_i x X, then we prove an induction relation 
between and gn-i involving terms coming from desingularization of C|. This relation permits 
us to give a closed formula for the genus sequence for the tower in |BS07j in section 13.31 

• The first step is classical. For any n > 2, and any P G C|(Fq) be a geometric point, let 5p 
denote the measure of the singularity at P (see Hartshorne |Har77j . Chap IV, Ex 1.8 or Liu 
|Liu02j . §7.5), that m 

6p = dimf-Op/Op, 

where Op and Op denote the local ring of at P and its integral closure. This measure is 
non-zero if and only if the point P is singular so it makes sense to define 

An= 5Z 5P (5) 

as a measure of the whole singularities of C^. Then the geometric and arithmetic genus of 
are related by 

-ft = gn + A„ (6) 

(see loc. cit.). In section [373| we illustrate, on a non trivial example, the fact that the A„'s can 
be computed. 

• Second, to prove the induction relation, we need the following lemma. 

Lemma 3. Let fi -.Yi Xj he finite morphisms of smooth absolutely irreducible projective curves 
of degree Ui for i = 1,2, and let F : Yi x Y2 Xi x X2 be the product morphism F = fi x f2- 
If T is a correspondence of type (^1,^2) on Xi x X2, then the arithmetic genus 7(F*(r)) of the 
pull-back F*{T) ofV by F is given by 

27(F*(r)) - 2 = n^n2V^ + 712^ {2g{Y^) - 2) + n^d^ {2g{Y2) - 2) 

where g{Yi) denotes the genus ofYi (i = 1,2) and where is the self-intersection o/F computed 
in the group NS(Xi x X2). 

Proof — By adjunction formula (see Hartshorne |Har77j . Chap V, Prop 1.5), the arithmetic 
genus is given by 

27 (F*(F)) - 2 = F*{T) ■ (F*(F) + Ky.^y,) , 

where Kyj^xY2 is the canonical class in the Neron-Severi group NS(Y'i x Y2) of the smooth sur- 
face Yi X Y2. This class Ky,xY2 is known to be (2^/(^2) - 2)H + (2c/(Fi) - 2)V where H and V 
denote the horizontal and vertical classes in NS(Y'i x Y2). Then 

27 (F*(F)) - 2 = F*{T) ■ F*{T) + {2g{Y2) - 2)F*(F) ■ H + i2g{Yi) - 2)F*(F) ■ V. 

^Consistency would require sharp exponents for the foUowing Sp, Op and A„. For simphcity, we choose to 
drop them. 
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Denote by h and v the horizontal and vertical classes in NS(Xi x X2). By the projection formula, 
we have 

F*{T) ■ F*(T) = r ■ F,F*{T) = T ■ deg(F)r = nirisF^, 
F*{T) -H = T ■ F^H) = T-nih = nidi, 
F*iT) ■V = T- F,{V) = T-n2V = nac/a 



since we have di = T ■ h and ^2 = F ■ f by the very definition of the type {di, (^2). 



□ 



Proposition 4. Let {X,T) be a correspondence as in section [L7[ Let {gn)n>i o,nd {'Jn)n>i be the 
geometric and sharp- arithmetic genus sequence of the associated tower. 

(i) The sharp- arithmetic genus 7^ and the geometric genus gn-i are related, for n>2, by 

li-l= d{g,,_i - 1) + d^-' [{4 - 1) - d{gi - 1) . 

(a) For any n > 1, the geometric genus gn is given by 



gn-i 



[n 



- [(72 - 1) - d{gi - 1)] + - 1) - Y.t2 d"''^i (general case) 



(n - [(^2 - 1) - d{gi - 1)] + d''-\gi - 1) (smooth case) 

where the Ai's are defined in formula and where 72 denote the arithmetic genus ofT. 



Proof — To prove (z) , we first apply lemma [3] with Yi = C„,_i, Y2 = X, Xi = X2 = X, 
fi = T^n-i ° ^n-i (see §1.21 for definitions) and /2 = Id. We get ui = d""^, 77-2 = 1 and 

27« - 2 = rf""2r2 + d(2(7„-i - 2) + d^-\2gi - 2). 

In particular, for n = 2, this leads to = (272 — 2) — 2d{2gi — 2). Substituting this expression 
of in the preceding equation permits to conclude. 

To prove {ii) , let Un = From (i) together with ([6]), we deduce the induction relation 



Un = Un-l + 



{g2 - 1) - d{gi - 1) + A2 A„ 



c/2 



An easy calculation gives the general formula. If all the C„ are smooth, then all Aj vanish and 

72 = g2- □ 



2.2 Another necessary condition for a tower to be good 

We prove that under the irreducibility assumption, the tower need either to be singular, either 
to be constructed from an etale correspondence over a general curve X in order to be interesting. 

Proposition 5. Let (X, F) be a correspondence as in section li.il and let T = (C„)„>i be the 
associated recursive tower. Suppose that Cn is irreducible for any n > 1 and that the sequence 
genus {gn)n>i tends to infinity. If there is at least one r > 1 such that XriT) > 0, then 

(i) either Cn is singular for any n greater that some uq; 

(ii) either gi = g{X) > 2 and both covers VTj : F — )■ X for i = 1,2 are etale over X . 
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Proof — Suppose that C„ is smooth for any n > 1. Then by the last item of proposition HI one 
obtain for any n > 1 

gn = {n- [{92 - 1) - d{g, - 1)] + <r-\g, - 1) + 1. 

If {g2 - 1) - d{gi - 1) 7^ 0, then 

g^r.{n-l){{g2-l)-d{g^-l))(r-\ 

On the other hand, using the projection morphism from C„ to Ci given by (Pi, . . . , P„) t— ?■ Pi of 
degree one deduce that 

Nr{Cn) < Nr{Ci) X d""^ 

for any r > 1. Therefore, 

Nr{Cn) ^ NriOd--' iV,(Ci) 

— — - < — ^ — ~ ^ — X — y 

gn Qn {92 - 1) - d{gi - 1) {n- n^+oo 

and \r{T{XJ)) = 0. 

If ((72 — 1) — d{gi — 1) = 0, then both projections must be etale and one must have gi = 
g{X) > 1. Finally if X is an elliptic curve, then Riemann-Hurwitz yields to = 1 for any n, 
which doesn't grows to infinity. □ 

It worth to notice that if both morphisms are non-etale, then not only the tower {Cn)n need 
to be singular, but it needs to be sufficiently singular in the sense that that gn = 0(7^). More 
precisely, the number of rational points of C„ is at most i^X{¥q) x d"", while in the smooth case 
we have seen that its genus is about 'jn = dn ^ cst.nd^. Hence, in the singular case, the geometric 
genus 

9n = li- An 

have to drop from an arithmetic genus 7„ to sharp arithmetic genus 7^ ~ cst.nd"' to at most 
est X d"^ in order to get at least one non-zero A^. This means that the contribution of singularities 
An need to be equivalent to 7^ ~ est x nd"'. 

This proposition |5] motivates a more accurate study of singular points of Cn- This is the aim 
of the next section. 



2.3 Singular points of C„ 

The goal of this section is twofold. First, we characterize the singular points of the curves Cn 
prop El Then we prove, for later use, proposition [S] about the singularity of cycles. 

To begin with, let X and Y be two smooth projective absolutely irreducible curves ove 
and let F be a correspondence on X x Y, without any vertical, nor horizontal, components. 
We still denote by tti and 7C2 the projections onto the first and second factors. Let (P, Q) G 
F be a geometric point and consider affine neighborhoods of P G f/ C A^', Q G V C A* 
and (P, Q) E W C A^^^. Suppose that the three affine curves U, V and W are respectively 
defined by (r — 1) + p, (s — 1) + a and 1 + r equations in addition of the equations coming 
from those of U and V (where r,s > 1 and p, a, r > 0). Taking into account that the equations 

^In fact, a large part of this section works over an arbitrary field k. 
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defining U (resp. V) only depend on the r first (resp. s last) indeterminates, we deduce that the 
jacobian matrix of the point (P, Q) & W has the following shape: 



MP,Q) 




(7) 



where Jx{P) and Jy{Q) denote the jacobian matrices of X at P and Y at Q. Since the curves X 
and Y are supposed to be smooth at P and Q, the jacobian submatrices Jx{P) and Jy{Q) have 
rank equal to (r — 1) and (s — 1) respectively. Therefore, due to its shape, Jr(P, Q) has rank 
greater than r + s — 2. On the other hand, Jr{P, Q) has rank less than r + s — 1 since F is a 
curve locally embedded in A''^''. We easily deduce that 



rk(Jr(P,g)) 
rk(Jr(P,g)) 



r + s — 1 
r + s-2 



rk 
rk 



MP) 

A 

JxiP) 
A 



B 

MP) 



r or rk 
r — 1 and rk 



B 

MP) 



(9) 



Study of the smoothness of F at {P,Q). The point {P,Q) is smooth if and only if the 
jacobian matrix has maximal rank, that is by (|8]) and Q: 



the point (P, Q) eV 
is singular 

the point (P, Q) eT 
is smooth 



rk 
rk 



MP) 

A 

MP) 

A 



r — 1 and rk 
r or rk 



B 

MP) 



B 

MP) 



(10) 

fii) 



Suppose the former, that is {P,Q) € F smooth. Then one can extract from Jx{P) (resp. 
from Jy{Q)) an (r — 1) X r (resp. an (s — 1) x s) block J'xiP) (resp. JyiQ)) of maximal 
rank and from the "correspondence" block-line AB exactly one line such that the matrix 



Jf(P,Q) 




ai 



\ 




J 



has maximal rank equal to (r+s— 1). Let 5i( J^(P)), . . . , 5r{J'x{.P)) and 5i( Jy (Q)), . . . , 5s( Jy(Q)) 
be the minors of J'xiP) and JyiQ) (listed with alternate signs), and define 



<{P,Q) 



MP) 

ai ■ ■ ■ ttr 



and 7r^(P, Q) 



6i • • ■ L 

MQ) 



(12) 



11 



Then the maximal minors of (-P, Q) are the 5j( J^(P))7r^(P, Q) for 1 < z < r and the 5j( Jy((5))7r2(P, Q) 
for 1 < j < s. Moreover its kernel, which is nothing else than the tangent line of F at (P, Q), is 
thus generated by the vectoiEl 

/5i(J^(P))<(P,Q)\ 

5r{J'x{P))7r[iP,Q) 
6i{MQ))n',{P,Q) 

\5s{MQ)yAP,Q)J 

Because at least one of the minors of J'x{P) and of JyiQ) are non zero by smoothness of X 
and y at P and Q, this vector is non zero if and only if vr2(P, Q) or 7r^(P, Q) are non zero, that 
is if and only if F is smooth at (P, Q) by f|TT]) . 

Note for later use that vr2(P, Q) = (resp. 7^ 0) if and only if rk ( '^^f"' ) = r — 1 (resp. = r). 
Hence this vanishing doesn't depends on the choice of the line ai, ■ ■ ■ , a^, 61, ■ ■ ■ , 6^ in the line- 
block AB. Of course this holds also for the vanishing of '/r^(P, Q). 

Study of etaleness of tTj at (P, Q) G F. Since Q is a smooth point of Y , the projec- 
tion 7r2 : F — i- y is etale at (P, Q) if and only if the point (P, Q) G F is smooth and the induced 
map Ker( Jr(P, Q)) — )■ Ker( Jy(Q)) is an isomorphism, that is non zero since kernels are lines 
here. In view of the generator of the tangent line at (P, Q), this application is non zero if and 
only if 7r2(P, Q) is non zero because at least one of the minors of JyiQ) is non zero. Thanks to 
the remark at the end of the study of smoothness, we deduce that 

rt(p''« rk(JKP.«) = r + .-landrk(*f))= r ^# rk = r. 



Of course, we also prove the same way that 



(13) 



^ rk( Jr(P, Q)) = r+s-l and rk ( , J = . rk ( , f^. ) = (14) 



at (P, Q) " ' " " \MQ)) \MQ) 

From fnU]) . f[T^ and ffT^ . we deduce that the singularity of {P,Q) in F can be characterized 
only using etaleness by 

the point {P,Q) G F both projections tti and 712 ^^^^ 

is singular are not etale at (P, Q) 

In the following proposition, we prove that such a characterization still occurs for the curves C„ 
of a recursive tower. 

Proposition 6. Let {X, F) be a correspondence as in section lTTl and let (C„)„>i be the associated 
recursive tower. A point (Pi, . . . , P„) G C„ singular if and only if there exist 1 < i < j < n 
such that TT2 is not etale at (Pj,Pj+i) and tti is not etale at (Pj,Pj+i). 

Proof — One can suppose that the points Pi, . . . , P„ G X are contained in the same affine open 
subspace U C A"^, and that the affine curve U is defined by (r — 1) + p equations. Suppose also 
that, locally in U x U C A^*", F is defined, in addition of the equations coming from [/, by 1 + r 



Recall that if M e Mr-i,r(fc) is a matrix of rank r — 1, then its kernel is generated by the vector whose 
coordinates are its minors with alternate signs 
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Thus Cn is locally embedded in A"*" and the jacobian matrix of C„ 

\ 



equations in x - 

at (Pi, . . . , Pn) is an {{nr — 1) + np + {n — l)r) x nr matrix looking like 

/r 



Jx{P2 



\ 



An-l 


\ 

Bn-l 




Jx{Pn) 

K ) 



J 



Since every Pi E X is smooth, every "jacobian" block has rank equal to (r — 1). Since F is 
locally a curve in A^*", every block looking like the jacobian matrix of equation ([7]) has rank less 
than (2r — 1) (and grater than (2r — 2)). Hence the rank of Jc„{Pi, ■ ■ ■ , Pn) is grater than n(r — 1) 
(contributions of the "jacobian" blocks) and every "correspondence" -blocks have a contribution 
to the whole rank at most 1. 

A point (Pi, . . . , Pn) G Cn is smooth if and only if the rank of Jc„{Pi, • • • , Pn) is equal 
to nr — 1 = n(r — 1) + (n — 1). This is possible only if each of the (n — l) "correspondence" -blocks 
has a contribution to the whole rank exactly equal to 1. Conversely, a point (Pi, . . . , P„) G Cn 
is singular if and only if there exists at least one "correspondence" -block whose lines are all 
in the vector space generated by the remaining lines. In particulaiEl, if (Pi,...,Pm) G Cm is 
singular then so is (Pi, . . . , Pm, Pm+i, ■ ■ ■ , Pn) G Cn for every n > m. Then (Pi, . . . , P„) G Cn 
is singular if and only if there exists 1 < j < n — 1 such that (Pi,...,Pj) G Cj is smooth 
while (Pi, . . . , Pj+i) G Cj+i C Cj X X is singular. Applying the beginning of this section to the 
correspondence Cj+i on the product Cj x X of smooth curves, we deduce that this is equivalent 
to 

( ^\ 

1 and rk 



rk 



Jc,(Pi,...,P.) 



v 



A, 



rj 



J 



MP, 



1, 



where Aj and Bj denote the two blocks coming from the condition {Pj, Pj+i) G F. By the negation 
of f|T^ . the second equality occurs if and only if the projection tti is not etale at (Pj,Pj+i). As 
to the first equality, it occurs if and only if there exists 1 < i < j such that tt2 is not etale 
at (Pi,Pj+i), that is 

'MPi. 

Ai 



31 < ^ < J, 



rk 



r — 1. 



Indeed, since (Pi, . . . ,Pj) G Cj is smooth, the jacobian matrix Jc^^Pi, . . . ,Pj) has a rank equal 
to rj — 1. As in the case of a correspondence on a product of only two curves, one can ex- 
tract (r — l)-rank blocks J^(Pi), . . . , J'xiPj) from the "jacobian" blocks Jx(Pi), . . . , Jx{Pj), and 
lines (ctfc,!, • • • , afc,r, • • • , bk^r) from the "correspondence" block {Ak, Bk) for 1 < < j — 1, to 
obtain a (rj — 1) x rj matrix Jq.{Pi, . . . , Pj) of maximal rank. The first rank equality is thus 
equivalent to the fact that for every choice of line (oj^i, . . . , aj^r) in the block Aj, this line must 
be a linear combination of the lines of (Pi, . . . , Pj). So one must have 



J'xiPi 



ai,i 



ai,, 



X ■ ■ ■ X 



J'xiPr 



a 



j-l,r 



J'xiPj. 



a 







■^This is a particular feature of recursive towers since it doesn't hold true in general that if F is a correspondence 
in X X X, if TT : y — > X is a morphism from a singular curve Y (here Y — Cm) and if P is a singular point in Y 
such that {tt{P), Q) e F, then (P, Q) is singular in the pullback curve (tt x Id)* (F). 
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Hence, 



either rk 



Jx{Pj 
A, 



r — 1 either 31 < i < j — 1, 



ail 



r 







But, as aheady noted at the end of the paragraph deahng with the smoothness of point in F C 
X X F, the last case is equivalent to 



rk 



Jx{P^) 

A, 



r — 1. 



In both cases, by the negation of (fT3!) . we conclude that there exists 1 < i < j such that the 
projection ^2 is not etale at (Pj,Pj+i). □ 

In the case of correspondences of type Fj p on X = so widely used in the literature, one 
can take r = 1 and p = r = in the above proof. The characterization of the singular points 
becomes: 

Corollary 7. Let Tj^g be a correspondence on x P^ where f and g are two non constant func- 
tions on and let (C„)n>i be the corresponding singular recursive tower. A point (Pi, . . . , P„) G 
Cn is singular if and only if there exist I < i < j < n such that Pi is a ramified point of f and Pj 
is a ramified point of g . 

Proof — In this context, all the jacobian blocks are empty, and the correspondence blocks can 
always be reduced to a single line. The etaleness of the projection 112 (resp. tti) at a point (P, Q) G 
Tf^g becomes /'(P) 7^ (resp. g'{Q) 7^ 0). The corollary follows. □ 

We will need at the end of this paper a characterization of the singular points contained in the 
intersection of the curve C„ and the hypersurface Pi = Pn in X". In the following proposition, we 
continue to make use of a local embedding of X in A*" and of the associated determinants it[ (P, Q) 
and 7r^(P,Q) defined in 



Proposition 8. Let (X, F) be a correspondence as in section [777], let {Cn)n>i be the associated 
recursive tower, and let if„ denote the hypersurface of defined by Pi = Pn. 

Consider {Pi, . . . , P„) E Cn a smooth point. Then it is singular in the intersection Cn H Hn 
if and only if 



n-l 



n-l 



-Q ^^(p.^ p^^^) = -Q ^^(p^^ p^^^)^ ,n F,(Pi, ...,Pn), 



i=l 



i=l 



where, tt[ and are the determinants defined by [T^) . 

Proof — We work in the affine neighborhood A**" of (Pi, 
that is if Pi = Pn, then 



Jc„nH„{Pl, ■ ■ ■ ,Pn 



( 



\ 



JcSP^ 



1 ) • • • ) Pn 



Ir 



P„). If (Pi,...,P„) eCnr\Hn, 

I 



where is the identity matrix of size r. Since (Pi, . . . , P„) G C„ is assumed to be smooth, the 
jacobian matrix Jc^ {Pi, ■ ■ ■ , Pn) has rank equal to nr — 1. As to the point (Pi, . . . , P„) G Cn^Hn, 
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it is singular if and only if the matrix JcnnH„{Pii ■ ■ ■ i Pn) is still of rank rn — 1, if and only if the r- 
th last lines of Jc„n//„(-Pi5 • • • , Pn) lye in the vector space generated by the lines of Jc„{Pi, ■ ■ ■ , Pn)- 
As in the proof of proposition El after cancellation of redundant lines of the jacobian ma- 
trix Jc„{Pi, . . . , Pn), we obtain a (rn — 1) x rn matrix J^^{Pi, . . . , Pn) of maximal rank. The 
singularity conditions then reduce to the vanishing of the r determinants 




1,0,. ..,0 



-1,0,. ..,0 



J'cS^"^^ ■ ■ ■ yPn 



0,...,0,1 



0,...,0,-l 



0. 



For each i, I < i < r, expanding the determinant along the last line leads, since Pi = P„, to 



n-1 



n-1 



:-l)^"+^5.(Jx(Pi)) n^i(^.,^m) + (-l)-+K-i)+« X (-l)5,(Jx(Pi)) n^2(^.,^.+i) = 0. 



i=l 



i=l 



Since Pi G X is smooth, at least one of the 5j( Jx(Pi))'s, 1 < i < r, is non-zero and the result 
follows. □ 



Corollary 9. With the hypothesis of the preceding proposition, let (Pi, . . . ,P;,Pi) be a smooth 
cycle of length I > 1 in Q+i. Then there exists an iteration p of this cycle that becomes singular 
in Cpi+i n Hpi+i. 

Proof. Applying the preceding proposition, we know that the p-th iterate cycle is singular if and 
only if 



-i)^"' n p^+i)' = n p^+^y 



i=l 



i=l 



Hence p equal to #Fg(Pi, . . . , P;) — 1 works. 



□ 



3 Graphs and recursive towers 



3.1 The geometric graph and its arithmetic and singular subgraphs 

To a recursive tower T{X, T) given by an irreducible correspondence F on X x X, we associate 
in a very natural way an incidence "geometric" graph whose vertices are the geometric points 
of X and whose edges depend on F. Some of its "arithmetic" subgraphs will play a crucial role 
till the end of this paper and in the proof of theorem [2l 



Definition 10. Let (X, F) be a correspondence as in section UTli 

(i) The geometric graph ^oo(X, F) = Q^o is the graph whose vertices are the geometric 
points of X, and for which there is an oriented edge from P G X{¥q) to Q E X{¥q) if 
(P,Q)G F(F,). 

(a) An oriented edge P ^ Q of the graph is said to be etale by tti if the morphism tti is Stale 
at {P,Q). In the same way, the edge P ^ Q is said to be etale by 1x2 if the morphism 112 
is etale at {P,Q). The singular part of the graph Q^o, denoted by Qsing, is the union of 
all weakly connected component^ containing at least one edge which is not etale by vri or 
by ii2- 



^ A directed graph is called weakly connected if replacing all of its directed edges with undirected edges produces 
a connected (undirected) graph. A weakly connected component is a maximal weakly connected subgraph. 
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(in) For any subset S C X{¥q), the graph Qs is the subgraph of Qoo, whose vertices are the 
points of S and where there is an oriented edge from P E S to Q E S if there is one in Q^o, 
that is if{P,Q) G r(Fg). 

(iv) In particular for S = X{¥gr), 1 < r < +00, we denote by Qj. the subgraph Qx(¥ r) and we 
call it the r-th arithmetic graph. 

This graph is a convenient way to "see" some of the most important features of a recursive 
tower: 

• The geometric points of C„ are in bijection with the paths of length n — 1 of Qoo (that is n 
vertices and n — 1 edges) while the arithmetic points defined over F^r are in bijection with the 
paths of length n — 1 of Qr- 

• The non etale points (P, Q) G F can be read off the in and out degrees of the graph Qoo- 
Indeed, for every vertex P G X(¥q), the out-degree d~^{P) (resp. in-degree d~{P)) at P of the 
graph Qoo is equal to d except if there exists at least one point (P, Q) G F (resp. {Q, P) G F) 
above P which is not etale by tti (resp. 7^2), in which case this out (resp. in) degree is < d. 

• The complementary part of the singular part of Qoo is a c/-regular graph in the graph 
theoretic sense, which means that at every vertex the out and the in degrees are equal to d. 

One can even be more precise. 

Proposition 11. Let (X, F) be a correspondence as in section [TA\ 

(i) A path of length {n — 1) in Qoo corresponds to a singular point of Cn if and only if there 
exist 1 < i < j < n such that the edge Pi — )■ P^+i is not etale by 712 and the edge Pj — Pj+i 
is not Stale by tti. In particular, this path is contained in the singular part Qsmg of Qoo- 

(a) Every path of length {n — 1) outside the singular part corresponds to a smooth point of Cn- 

Proof — The first item is only a translation of proposition [6] whereas the second one follows 
trivially. □ 

For instance, we represent in figure ISTTl the second arithmetic graph Q2 for the very nice tame 
tower of |GSR03] recursively defined by = over F5. The singular part ^sing is the subgraph 
whose vertices are the points of P^(F5) = {0, ±1, ±2, 00}. 

3.2 Finite complete sets and rational points 

Definition 12. A subset S of X{¥g) is said to be: 

(i) forward complete if every point of S has all its outgoing neighbors in Qoo inside S, that 
is if 712(71^^ (S)) C S"; 

(a) backward complete if every point of S has all its incoming neighbors in Qoo inside S, 
that is if 711(712-^ (S)) C S; 

(Hi) complete if it is both backward and forward complete. 

Remark - Being complete for a subset S C ^(F,) does NOT mean that the graph ^5 is complete 
in the usual sense of graph theory. 
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Figure 2: The second arithmetic graph Q2 ( P^, = v) over F5 



A subgraph Qs outside Qsing is complete in our sense if and only if it is (i-regular in standard 
graph theory. The following examples will illustrate this. 

In the example of figure \3A\ the sets {a, a^, a^, a^^,a^^, a^'^, a^^, a^^} and {0, ±1, ±2, 00} are 
complete while the set {a^, a^, a^", a^^} is neither forward neither backward complete. The set 
{2, 0, 00} is forward complete, but not backward complete. Moreover, the fact that, for instance, 

possess no outgoing edge means that there is no point in C2(F25) above the point G Ci(F25); 
this also means that there is no points in C3(F25) above the point {a^^,a^) G C2(F25). In other 
terms, this point is inert in C3. 

Lemma 13. Let S be a finite and before complete subset of X{¥q) such that the graph Qs is 
outside the singular part. Then S is complete. 

Proof — Since Qs is outside the singular part and S is before complete, the in-degree at every 
vertex P G S" is equal to d~{P) = d. On the other side, the out-degree d'^{P) at each vertex P 
is less than d. Counting the edges, we get 

Pes Pes 

so that one must have d~^{P) = d for every P G S", which means that S is also backward complete 
and thus complete. □ 

Proposition 14. Let {X, T) be a correspondence as in section [TT\ If there exists a finite complete 
set S C X{¥gr) such that the graph Qs is outside the singular part ^smg? then 
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Proof — Since S is complete and since the graph Qs is assumed to be outside the singular part, 
the graph Qs must be d- regular. Each path of length n in ^5 gives rise to exactly d paths of 
length n + 1 by adding one of the d outgoing neighbors of the ending vertex. All these paths 
correspond to smooth points of C„ or Cn+i and we have just proved that above each such point 
of Cn, there is exactly d points on Cn+i- We easily conclude by induction since Ci counts at least 
points defined over F^r. □ 



3.3 Graph aided study of the BGS tower 

In 1985, Bezerra, Garcia and Stichtenoth [BGSOSt lBS07t [BCjS08] have introduced what we refer 
to as the BGS recursive tower T(X, F) over Fg, defined by X = and by the separated variables 
correspondence F f^g (notations of section 11.11) with 

f(x) = ^ — - and g{y) = 

This tower leads to the inequalities 

A{q')>UX,V)> 



g + 2 

This comes from the facts that the number of F^s-rational points of C„ is proved to be equal 
to q^{q + 1) + o{q^), and that the genus is proved to be at most gn < 2{q-^i) ^ ^" (^^^ JNT'07 
article |BS07] is entirely devoted to a simphfied proof of this last upper bound). 

In this section, we show how the approach of this paper using singular tower, and how the 
graph point of view, permit to give a closed formula for the genus sequence gn- We also give a 
bound for the number of geometric points coming from desingularization, useful for corollary [271 

Theorem 15. Consider the BGS tower recursively defined by = 

(i) The geometric genus sequence is given by 

f 3 \ / 1 



where [xj denotes the greatest integer smaller than a real number x, and \x'\ denotes the 
smallest integer greater than x. 

(a) The number of geometric points of Cn coming from the desingularization of Cn is less 
than 3y/^. 

For each n > 1, the curve Cn is embedded in (P^)" = HILi P^oj(JFg[3^i) !/«]) is defined by 
the ideal 

{xl+i {x1 + Xivf^ - yf) - (yf+i - Xi+iyl~l) Xiy^~\ 1 < i < n - l) . 



The totally split points — In figure 13^ we represent two complete sets for g = 3. The left 
hand one counts q{q + 1) vertices, all contained in F^s. For g = 5, 7..., one can easily see evidence 
of the existence of a complete set of size q{q + 1) outside the singular part. By proposition [HI if 
this is true, one should have ^ 

#C„(F,3)>g"(g + l). 

Of course, this is not a proof of this fact, but only a convenient way to see it. This is proved in 
Crelle |BGSn51 Proposition 3.1]. 
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Figure 3: The two interesting components of Qq for g = 3 



The singular points — The right hand side complete set of figure [33] has points 0,1, oo as 
vertices. These are exactly the ramified points of / or g: the ramified points of / (resp. g) are 1 
and oo (resp. oo and 0). The set {0, 1, oo} is not complete but one can easily prove that it suffices 
to add the set 71 of roots of + x — 1 to complete the set. The subgraph ^{o,l,oo}u7^ is nothing 
else that the singular part ^sing- 

The fact that every curve C„ is irreducible can also be read of this component. Indeed, there 
is only one loop starting from the vertex 0. This means that above the point G Ci, there is 
only one point, i.e. (0, . . . , 0) G C„. Since is not a ramified point of /, this point is smooth 
in Cn and then must be totally ramified over G Ci. Necessarily Cn is irreducibl^. 

It can also be easily seen that for ao, . . . ,ar in 71, the points 

(1, ai, 1, ^2, . . . , 1, Or) e and (ao, 1, ai, 1, 0:2, . . . , 1, a^) G C2r+i 

are smooth. And to be a singular on Cn or a point must start by 1 or 00 (a ramified point 
of /) or by q; G 7^ (an incoming neighbor of a ramified point of /) and must end by or 00 (a 
ramified point of g). We distinguish two types of singular points depending on the ending point: 



Type 


Corresponding points on C„ 


Range of r 


T 

00 


(l,ai,l,a2,---,l,«r,oo) 
(ao,l,ai,l,a2,...,l,ar,oo) 


n odd and r = 
n even and r = 


To 


(1, ai, 1, a2, . . . , 1, ar, 00, 0, . . . , 0) 
(ao, 1, ai, 1, a2, . . . , 1, a^, 00, 0, . . . , 0) 


< r < 
< r < 


n-'l 

. 2 . 

n— 3 

L 2 J 





In this tabular, the integer r is the number of instances of couples (1, a) for a G 7^ in the 
considered point of C„. If r = 0, there is no such couples; the two r = case in type To are 
points (00, 0, . . . , 0) and (ao, 00, 0, . . . , 0). Along the proof of theorem [T5l we prove that all these 

^Using this argument, this is a general fact that if there exists in Qsing only one loop outgoing from a point, 
etale by 7r2, then the tower is irreducible. This is a common feature of many towers of the literature. 
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points give rise to a unique point on Cn and on C|. We keep the same types to distinguish points 
on and C„. 

In order to compute the geometric genus sequence in the spirit of section 12.1^ we need three 
lemmas about the local situations above the singular points. These lemmas involve standard 
techniques, such as Newton polygons, in the area of explicit computation of integral closures. In 
fact, the lemmas describe specific steps related to our situation, in the round4 algorithm due to 
Zassenhaus |Hal01] or in the algorithm developed by Montes and Nart |MN92] . 

Lemma 16. Let A he a discrete valuation ring of characteristic p, K its field of fractions, k 
its residual field (assumed to he perfect), v the associated discrete valuation on K, and tt an 
uniformizing element. Let x he a root of a separahle unitary polynomial F G A[X] of degree n 
and such that F = X" (mod vr) . Suppose that the Newton polygon of F consists in a unique 
segment of slope with gcd(n, v) = 1. Then the free A-module 

n-l 



is the integral closure of A[x] in K[x] and Sb/a[x] = dimk{B / A[x]) 



{n-l)(u-l) 



Proof — For j E N, put xj = — it^ and qj = [^J . The fact that the Newton polygon 
contains only one segment implies that every valuation w of K[x] extending v satisfies w{x) = ^. 
Therefore, we have w (xj) = — — [—J > and Xj is integral over A. The module B is thus 
included in the integral closure. 

To prove that B is equal to this closure, we first verify that i? is a ring. Dividing the 
relation F{x) = by vr*^ and taking into account the fact that the polygon has only one segment, 
we prove that Xn = ^ E B. For j, r e [0..n — 1], we write j + r = en + s with e G {0, 1} and we 
remark that 

J t^j — /I s 

with qj^r — [qj + qr) > and s < r if e = 1. By induction on r, this permits to show that Xi x 
Xj G B for every < i,j < n, and that i? is a ring. Then we note that v must be totally 
ramified in K[x] and that B contains an uniformizing element. Indeed x^-i^odn is in B and 
satisfies w{x^-i modn) = ^■ 

Finally 5b/a[x] = J2]Zo[^\^ which is known to be equal to sc<iiu~i,n~i) ^ ^ 

Lemma 17. Let A he a discrete valuation ring of characteristic p, K its field of fractions, v 
the associated discrete valuation on K and vr an uniformizing element. Let x he a root of the 
polynomial X'^ — X'^~^ — yuvr'^'^ where /i is an invertihle element of A. Then 

(i) the valuation v factorizes into w'^^^w' where w,w' are valuations of K[x], w heing ramified 
over K with index (g — 1), and w' heing unramified over K; 

(a) these (normalized) valuations w,w' ofK[x] extending v are such thatw{x) = q^ andw'{x) = 
0; 

(Hi) the integral closure B of A[x] in K[x] satisfies: 6b/a[x] = ^'^"'^^^^ 
Proof — The Newton polygon has shape 



q' 



q' 

9-1 



O q-1 Q 
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We deduce that there exist two (non normahzed) valuations w and w' of K[x] extending v such 
that w(x) = TT-rr and w'{x) = 0. Because of the denominator (g — 1), the valuation w must be 



(g-i) 



ramified over K of index (q—1). This proves, point (i) Point (ii) is just a matter of normalization 



Point [iii) is a consequence of lemma fT6] applied to the vr-adic factor corresponding to the segment 

□ 



of slope 



(<?-!)• 



Lemma 18. Let A be a discrete valuation ring of characteristic p, K its field of fractions, v 
the associated discrete valuation of K and tt an uniformizing element. Let x be a root of the 
polynomial X'^ + Xtt'^' X + /ivr'^'^'^'^"^^ where X, fx are invertible elements of A. Then: 

(i) the valuation v is totally ramified in K[x\; 

(ii) the unique (normalized) valuation w of K[x] extending v is such that w{x) = q^{q — 1); 

(iii) the integral closure B of A[x\ in K[x\ satisfies 5b/a[x\ = ^'^""'-^'-'^ * . 
Proof — The Newton polygon has shape 



(f{(l - 1 



-q^-\q-l) 




We deduce that every (non normalized) valuation v of K[x\ extending v is such that v{x) = 
q'-\q-l). 

We distinguish two cases: 

• The case r = is a direct consequence of lemma [161 since the Newton polygon has a 



unique segment of slope — Note that, after normalization, the unique valuation w of K[x] 
extending v satisfies w{x) = q — 1. 

• If r > 0, then zi = — -r is an integer and satisfies 

nl (9-1) o 



Sa[z]/aIx] ~ vr" ^« ^)^.=o^ ^ TT 



2~ 



By iterating this process, we compute a sequence of integers zq = x, zi, . . . , Zr such that 

q%q-lf 



A[x] = A[zo] C A[zi] C ■■■ C A[zr 



Vl< i < r, 6 



, OA[z,]/A[z,^i] 



Moreover the last integer Zr satisfies an equation like in case r = 0. 
In conclusion 



(g-2)(g-l) jq-lf 

Ob/A[x] = ^ + ^ 



(g-2)(g-l) ^ {q-l)q{qr-l) 



and the result follows. 



□ 



We are now able to compute the different measure of singularity and then to compute the 
geometric genus sequence of the tower. 



Lemma 19. The two kinds of types give rise to the following singularities. 
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(i) The points of type T^o have a measure of singularity equal to 

(gLVJ -l)(g-2) 
^oo{n) = . 

(a) The points of type Tq have a measure of singularity which only depends on r 



(Hi) This leads to 



Proof — Let a G 7^ be a root of x'' + x — 1. The polynomial relying Xr and be written 

like this 



. {l-a){xr-iy 
Xr+i-aj-\ q — and {Xr+i-lr-\ q 



X-p ~t~ Xf A- X'p ~t~ X'p -L 

The {xr — 1) and {xr — a) corresponding polygons are: 



X'p ~\~ Xf 1 



O 1 9 



o 
-1 




-f (xr — a) 



Therefore above any valuation v of ¥q{Cr) such that v{xr — 1) > (resp. v{xr — a) > 0), there is a 
unique valuation w of Fg(Cr+i) such that w{xr+i — a) > (resp. w{xr+i — l) > 0); more precisely, 
one has w{xr+i — (y) = qv{xr — l) (resp. w{xr+i — l) = f (x^ — a)). By an easy induction, we deduce 
that for any ao,ai, ■ ■ ■ ,ar £ T^, the unique (normalized) valuation v of ¥q{C2r) or Fg(C2r+i) 
corresponding to the smooth point (1, ai, . . . , 1, a^) G C2r or (ao, 1, ai, . . . , 1, ar) G C2r+i satisfy 

V{x2r - Ctr) = OI v{x2r+l " Oir) = ■ 

• Let P be the smooth point on C„_i defined by 

P = ([tto], 1, ai, • • • , 1, ) e C'n-i, 

where the brackets around means that it could appear or not depending on the parity of n. 
Let V denotes the corresponding valuation of Fq(C„_i). We consider the singular point Q = 
(P, oo) of type Too on C^. The relation between the functions x„_i and ?/„ is 

q q-l ^n-l + "1 „ 
Vn-Vn = 0. 

Xn~l 



In view of the beginning of this proof, we know that 



Due to lemma [T71 we know that there is only one point Q E Cn above Q. Moreover, the 
corresponding valuation w of Fq(C„) is such that w{yn) = gL^"] and the measure of singularity 



is 5ao{n) as in (i). 
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• Let P denote the unique point on Cn-i above ([ao], 1, ai, Oj^n^j , oo) G C„_i (note 

that if = 2, this includes the point oo on Ci) and let v be the corresponding (normalized) 
valuation of Fg(C„_i). We consider the singular point Q = (P, 0) G C|. The relation between Xn 
and yn-i is 



C/-1 g-l 
g I Vn—l Vn—l PI 

1 + - yl-i 1 + - Vn-l 



and thanks to the preceding point we know that 



^^-1 ^ ( 1^ 1^1 
1 + yl-i - Vn-l J 

Using lemma [TSl we deduce that there is a unique point on C„ above Q, that the corresponding 
valuation w of Fg(C„) is such that w{xn) = {q — l)q'L^~J and that the measure of singularity is 
equal to 5o([^J)- 

• Let P denote the unique point on above ([ao], 1, «i, • . . , 1, Or, oo, 0, . . . , 0) G Cn-i and 
let V be the corresponding (normalized) valuation on Fq(Cn-i). One should start with only one 
zero but the proof does not change with more zeros. We consider the singular point Q = {P, 0) G 
Cl- The relation between x„ and is 

and thanks to the preceding point we know that 



-^n—l ~^ -^n— 1 1 



v{Xn^i) = {q- l)q'' 



Using lemma [T8| we deduce that there is a unique point on Cn above Q, that the corresponding 
valuation w of Fq(C„) is such that w{xn) = {q — 1)?*^ and that the measure of singularity is equal 
to (5o(r) . 

• To compute A„, we only have to sum all the measures of singularity of all the singular 
points. We separate this sum in three terms, one for the singular points ending by oo, one for 
the singular points ending by zero and starting by 1 and one for the singular points ending by 
zero and starting by a G 7^ 

r=0 r=l 

It is then just a matter involving only summations of geometric series to deduce assertion 
(lit) from {i) and [tt). For instance if ra = 2m + 1 is odd, then 

. _ ^m ir-l){q-2) (g-+^-2)(g-l) (g-+^ - 2)(g - 1) 

^2m+i - q ^ ^ 2 ^ Z^^ 2 

r=0 r=0 

V r=0 r=0 r=0 r=0 

g2m+l _ 2g2m _ ^ 2g™ g - 1 / ^^m _ ^ - 1 

+ X U(g + 1)^ - 2(g + 1 



2 2 V g2 _ 1 g- 1 

^ 2g2'»+i _ 2g2™ _ 3g™+i + g + 2 
~ 2 ■ 

The even case works in the same way. □ 
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Proof of theorem 1151 — The computation of the genus follows by summations of geometric 
series from item {in) of lemma [T^ and item (ii) of lemmaHJ taking into account that by adjunction 
formula, the arithmetic genus 72 of T satisfies 72 — 1 = q{q — 2). For instance, if n = 2m + 1 is 
odd, then 



fl'2m+l 



1 + (n - - 2) + q] - g^-^ - ^ g^-^A^ 



i=2 



l + {n- 1 



,n-l 



{n - 1 



g + 2 g^™ - 1 
~1, g- 1 



g" "1 "1 

+ "9" „i^i ^ X^if^ 



2 

1-g 



i=2 

n-1 



gm 



i=2 



9 + 2 .2^ ,^ , g 



-g'"^ I 1 



2(g-l 
1 



1+^1 + 



1 \ 1 fjm 



2g 



g^' 



g' 



g" g + 2 

2(g-l) g 



1 - ^ 
1-1 



1 + 



+ 



2(g-i: 

g" 

2(g-i) 

g" 
2fg-l) 



1 \ . X 2g" 



g' 



g-1 



1 



1-4: -2 1-- 1 + 4: 



1 + - l + -;;7 +? + l + 4 



1 U + 2 



and the calculation is similar if n = 2m. 



□ 



4 Application to the asymptotic behavior of recursive 
towers 

In this section, we apply the preceding results, and we use spectral graph theory and intersection 
theory on X x X. We prove theorem [251 that under the assumptions of section [TTT| there exists at 
most one finite strongly connected component in the geometric graph Q^o- We deduce from this 
theorem [2U that at most one f3r is non zero. As a corollary, we deduce some invariants defined 
by Tsfasmann and Vladut in |TV02j for the BGS tower already studied in section 13.31 The key 
point for this section is proposition [2D], an inequality blending combinatoric and geometry. A 
diophantine lemma [5T] is very useful to use this proposition [201 

4.1 Number of cycles 

For the statement of the next proposition, we recall that the numerical class in the Neron- 
Severi group NS(X x X)^ of a correspondence C in the surface X x X is a triple {di,d2,o-) G 
l^xl^x End (T£(Jac(X))) where Jac(X) is the Jacobian variety of X, and T^(Jac(X)) is its Tate 
module for some prime number i prime to g. For instance, the class of the diagonal A is (1, 1, Id). 
Then, the intersection number C ■ C" is given by 

C ■ C = {di, d2, cr) ■ {d[, d'2, a') = did'2 + d\d2 — ti^aa'). (16) 

Moreover, Castelnuevo identity states that the bilinear form tr(crcr') is negative definite ( |Zar95j 
chapter VII, appendix of Mumford p. 153). 
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It worth to notice that what we called up to now the type {di, ^2) of a divisor C in X x X is 
actually the "trivial" part of its complete numerical class (cii, ^2, cr). 

The nice feature in the following statement is that the formula f[T7|) has a left hand side of 
combinatoric nature, whereas its right hand side is of geometric nature. 

Proposition 20. Let {X,T) be a correspondence as in section llJi let (C„)„>i be the associated 
recursive tower, let {d,d,a) be the numerical class of T in NS(X x and let Cn denote the 

number of cycles of length n in Q^. We assume that Cn is irreducible for any n > 1. Then Cn 
is finite and for every n > 1 and for every r > 1 such that the graph Qr contains the cycles of 
length n, one has 

Cn= A"<2t^"- (1^) 

A6Sp(Ar) AGSp(a) 

where is the adjacency matrix of Qr- Moreover the spectral radius of a is at most equal to d. 

Proof — Let Tii^n+i denotes the projection map X x X which sends (Pi, . . . ,Pn+i) 

to (Pi, P„+i) and A denotes the diagonal of X x X. A geometric point (Pi, . . . , Pn+i) € X""*"^ 
corresponds to a cycle of length n in Q^o if and only if (Pi, . . . , P^+i) G Cn+i and (Pi, . . . , P^+i) G 
7r*„_,_^(A), which means that cycles of length n corresponds to points in the intersection cycle 
Cn+i ■ T^ln+ii.^) X"+^. By projection formula, its degree equals that of intersection cycle 
(7ri,„,+i)^ (C'n+i) ■ A in the surface X x X. 

We begin by proving that the irreducible curve Cn+i is not contained in the hypersurface 
TT* ^_,_^(A). From the hypothesis on F, the first projection tti : F — )■ X is a finite morphism of 
degree d, etale except at a finite number of geometric points (P, Q) G F. Choose a geometric 
point P G X, such that tti is etale at any point (P, Qi) G F, 1 < i < d lying above P. Choose a 
geometric point (Pi, . . . , Pn-25 P) ^ C'n-i whose last coordinate is P„-i = P. There are d distinct 
geometric points (Pi, . . . , P„_2, P, Qi) G C„, for 1 < i < d lying above (Pi, . . . , P„_2, P) G C„-i- 
Suppose now by contradiction that C„ C t^I^j^^^^). This means that for any 1 < z < ci, we have 
Qi = Pi, a contradiction since d > 2. 

It follows that the intersection Cn+i H TrJ" ( A) in X""*"^ is a zero dimensional subvariety 
whose geometric points correspond to the cycles of length n. This proves that c„ is finite. Taking 
into account multiplicities, we deduce that 

Cn < Cn+1 ■ ^in+i(^) computcd in X"^"*^ 

= (TTi.n+i)^ (Cn+i) " A G X^ computcd in X^ 

by projection formula. But the numerical class of (7ri^„+i)^ (Cn+i) is {d"", d"-, a") and the diagonal's 
one equals (1, 1, Id), hence by (fT6|) 

C„+i ■ 7riVi(A) = (^i,n+i), (C„+i) • A = rf" X 1 + rf" X 1 - tT{a'^). 

Formula (fT7|) follows. Since the number of cycles of length n is well known to be the trace of the 
n-th power of the adjacency matrix A,, of Qr- 

Finally, since this intersection is an effective zero cycle on X x X, its degree is a positive 
number, that is 

AgSp((T) 

for any n > 1. It follows that |A| < d for any A G Sp((j). □ 

Remark - In case X = , it is also possible to give a proof of the first assertion of this proposition 
using resultants, while the second assertion is empty. 
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This proposition is fruitful in conjunction with the following lemma: 

Lemma 21 (Diophantine approximation). Let Ai,...,Afc G C*. Then there exists an integer 
N e W, such that Re{\f) > for each l<j<k. 

Proof — Let fij = for 1 < j < k. Then Hj = exp(2%TT6j) for some real number 6j G M. 
It follows from Hardy and Wright |HW08t theorem 201] that for any e > 0, there exists some 
G N* such that d{N6j,7j) < e for all 1 < j < A;. By continuity of the exponential map, we 
can also choose N such that — 1| < e for any I < j < k. Now we choose e = 1. There exists 
some N eN, such that |A^ — |A^|| < |A^| for any j, which implies that ]Re(A^) > 0. □ 

4.2 Finite strongly connected regular components 

We refer to Godsil & Royle's GTM |GR01j for results about graph theory. We should focus 
on strongly connected components of the graph Qc>o and especially the finite ones. Recall that a 
directed graph is said to be strongly connected if there is a path from each vertex to every other 
vertex. A strongly connected component of a graph is a maximal strongly connected subgraph. 
Such a component is said to be primitive if there is a path of common length between every 
couple of vertices (see loc. cit. §2.6). 

In terms on adjacency matrix, a finite graph is strongly connected (resp. primitive) if and 
only if its adjacency matrix is irreducible (resp. primitive). The Perron- Frobenius theorem (see 
loc. cit. Theorem 8.8.1) deals with the spectrum of such adjacency matrices. 

For a finite regular directed graph, being weakly connected is equivalent to being strongly 
connected (see loc. cit. Lemma 2.6.1). As a consequence, every strongly connected component 
of a finite regular directed graph is still regular. 

Proposition 22. Let {X, F) be a correspondence as in section lTTl and let {d, d, a) be the class ofT 
in NS(X X X)]j. Then every finite d-regular strongly connected subgraph Q of the graph Q^{X, F) 
is primitive. 

Proof — Let A be the adjacency matrix of the subgraph Q. Since Q is supposed to be strongly 
connected, the matrix A is irreducible. Since Q is ci-regular, the vector (1, . . . , 1) is an eigenvector 
of A for the eigenvalue d. By Perron- Frobenius theorem, this eigenvalue is simple and is nothing 
else than the spectral radius of A. Moreover there exists a primitive root of unity C,rn such that 
the eigenvalues of absolute value d are the rf^m < z < m — 1, and all these eigenvalues are 
also simple. 

Relating to the trace of the matrix A*"" for n > 1, this implies that 

tr(A™") = mrf"" + ^ A*"" 

AGSp(A) 
|A|<d 

But this trace is also the number of cycles of length mn in Q. By proposition |20l we thus have 

> 1, (m - 2)rf"" + ^ A'"" + ^ A*"" < 0. 

AeSp{A) AeSpfcr) 
A|<d 

Note that in the left sum, any A G C\]R appears together with its conjugate A. Then this sum is, 
in fact, a sum of real part of powers of complex numbers. By lemma [2T| we deduce that m < 2. 
Moreover, if m = 2, all the eigenvalues A's in the left sum must be equal to zero using lemma l2T] 
another time. Then the number of cycle of length 2n in ^, counted without multiplicities, is 
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exactly 2(f^. But by proposition |20l it is also equal to 2(f"' counted with multiplicities. Then, 
for all n > 1, every cycle of length 2n must be simple. Thanks to corollary [9l we know that this 
is impossible. Hence m = 1; this characterizes the fact that the matrix A or the graph Q are 
primitive. □ 

Theorem 23. Let {X, T) be a correspondence as in section \1.1\ such that the curves Cn of the 
associated tower are all irreducible. Then the graph ^oo(-^jr) has at most one finite d-regular 
strongly connected component. 

Remark - This theorem contains as a particular case Beelen's theorem 5.5 in the case of towers of 
type A on X = P^. 

Proof — Suppose that there exists at least one such component. Let ^i, . . . , Qk, some finite d- 
regular strongly connected components of Q^o and let Aj, 1 < i < /c, be their adjacency matrices. 
We denote by Sp(y4j) the spectrum of each Ai. As noticed in the preceding proof, each matrix A^ 
has spectral radius d, and c? is a simple eigenvalue. Hence, for any n > 1 

ii{AD + ■■■ + ti{Al) = kd''+ J2 

But this sum of traces is also the number of cycles of length n in the union of the Qi^s for 
1 < i < k, which is of course less than the number of cycles of length n in the arithmetic graph 
Qr for r large enough. Now, we have assumed that there exists at least one finite ci-regular 
strongly connected component, which contains of course at least one cycle of some length. Taken 
sufficiently often, this cycle has multiplicity at least 2 by corollary |9l that is there is at least 
one cycle, of some length m G N*, having multiplicity at least 2. Because the number of cycles 
of some length n, counted with multiplicities is known to be less than 2d'" — '^xeSpia) 
proposition [201 we have for any n > 1, 

fcrf™" + A™" + ^ A'"'^ < 2^^"" - 1 

A6U.tiSp(A.)\{4 ^esp(a) 



that is 

J2 (A"")" < (2 - - 1. 

Aesp(<7) U(Sp(Ai)\{d}) u- U(Sp(Afc)\{4) 

Due to lemma EH there exists some G N* such that 



< (2 - k)d'"^ - 1, 

which implies that k < 1. □ 



4.3 Exactness of recursive towers 

Theorem 24. Let {X, T) be a correspondence as in section UTli Suppose that the curves Cn of the 
associated tower are all irreducible and that the geometric genus sequence {gn)n>i goes to +oo. 
Suppose also that: 

(i) the singular points of Cn give rise to a number of geometric points in Cn negligible in front 
of d^ for large n. 

(a) the graph contains at least one (hence exactly one by theorem \23\) finite d-regular strongly 
connected component. 
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Then, there exists at most one integer r > 1 such that /3r ^ 0- 
Remarks 

1. Up to our knowledge, the only example in the literature which docs not satisfy (i) is the tower 
defined by the recursive equation {x + 1)^ = + 1 over F4 ( |GST97| or [Bec04, example 2.4]). 

2. This is false for good towers constructed from Hilbert class field towers using Grunwald-Wang 
theorem as communicated to us by Philippe Lebaque. 

The proof of theorem [21] involves the following lemmas, for which graph theory is again the 
key tool. For any S G X(¥q), let As be the adjacency of the graph Qs defined in definition [TOl 

Lemma 25. Let {X, T) be a correspondence as in section \1.1\ and let S C X{¥q) he a finite 
subset. If d is an eigenvalue of of As, then Qs contains a d-regular strongly connected component 
outside the singular part Qsing- 

Proof of lemma 1251 — Since As is a nonnegative matrix and the sums on any line and any 
column of As are between and d, its spectral radius p{As) satisfies 

< p{As) < d. 

Since moreover d is assumed to be an eigeinvalue of As, we have p{As) = d. By theorem 8.3.1 
of Horn & Johnson's book about matrix analysi^ |HT90] we know that d is associated to a 
nonnegative eigenvector 

u = {up)pt=s, such that up >0 for any P E S. 

Of course, up may be zero for some P G S*. Let S C S" be the set of P G S* such that Mp 7^ 0. 
Let As = iap^Q)p^Q^s and As = (ap,Q)p,Qes- Then 

VP G S, ^ o-p^qUq = ^ ap,Q'«Q = dup, 
Q&S qgs 

which means that the positive vector (Mp)pes is an eigenvector of A-^ for the eigenvalue d. The 
matrix A^; is nothing else than the adjacency matrix of the subgraph Q^y. 

Now, we prove that is d-regular, outside the singular part. By summation 

qgs pgs qgs 

But: 

• each uq is > for Q G S, 

• each (^p^sap,Q) satisfies Z^pgs^^'.Q ^ d. 
Hence 

VQ G S, X ap,Q = d. 
pgs 

Let Q G S; each term in the Q'th collumn in the adjacency matrix A^, contains exactly d 
coefficients 1. This means first that vri is etale at any edge exiting from Q, second that S is 
forward complete. Using a similar argument with the lines of As, we also prove that 112 is etale 
at any edge entering at Q, and that S is also backward complete, hence complete. In conclusion, 
the graph Qy. is d regular and any of its strongly connected components works. □ 



^Let us note that this result is again a consequence of the Perron-Frobenius theorem. 



28 



For any r > 1, we denote by = GrX Gsing, by S^""""*^ C X{¥qr) its support and by 

j^smooth adjacency matrix. The spectral radius p^™'°°*'^ of AfJ^""*^^ is less than d, and by lemma 
we have 



^smooth ^ ^ gsmooth (.Q^taius a c?-regular strongly connected component • 

Moreover, in this case the strongly connected component is unique by theorem [231 We have: 
Lemma 26. With the notations above, 

(i) if pl^^^tf' = d, then \ \\ (A^'"""*'^)" 1 1 |i = ^(S^) x c/" + o(c/"); 

Proof — Suppose that p^'^°°*'^ = d. Let 5 be the adjacency matrix of the li-regular strongly 
connected component Qj]^ and C be the adjacency matrix of its complement in g^^°°^^_ Then 
^smooth ig a 2 X 2 block-diagonal matrix whose diagonal entries are B and C. The norm of 
B"' equals the number of paths of length n in Q^^, that is equals tl(Sr) x rf" by ^-regularity. 
Moreover, the spectral radius p{C) of C is < d by lemma [25] and theorem [231 Since p(C) = 



lim„_>.oo v lll^^llli' ^® deduce |||C"|||i = o((i") and the first item of the lemma follows. 
Suppose now that p^'^°°*'^ < d. Then 



pi^j^smooth-^ = lim {/\\\ < d 

n—^oo V 

implies the second item. □ 
Proof of theorem 1241 — We can suppose that there exists some i > 1 such that /3j ^ 0. 



By hypothesis (ii) , there exists a finite set Eq C X(Fq), such that is d- regular, strongly 



connected. Let tq > 1 be the smallest integer such that Sq C X(¥gro ). Then the spectral radius 
p{QrZ"°*^) ~ ^'^ that, thanks to the first item of lemma [26l together with {i) 

^^.^(Fgro) = 111 111^ + contribution of desingularization 



cst.d" + o((i") + contribution of desingularization 



' — ' (IF 1 

for some constant Cr^ > 0. Now, Weil bound applied to C'„(Fgro) for each n implies that — 
does not tend to infinity, hence i = liminf ^ > 0. Moreover, if lim sup ^ would be +oo, then 
we would have (3r = for all r > 1 since tlC„(Fqr) < X(¥gr) x rf", which is not the case by 
assumption. Hence, up to extracting a subsequence, we can assume that 

£ = lim^ G]0,+oo[. 
First, we deduce that there exists r\rQ, such that f3r > 0. Indeed, 

r|ro 

Second, we prove that /J^ = for any r|ro, r 7^ ro (hence Pro 7^ by the first step above). 
Suppose by contradiction that there do exist some ri|ro, ri 7^ rg, and (3r-^ > 0. Then 



> rl3r, > 0. 
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But by (i), the contribution of the normahzation is neghgible, hence ||| f^*™""*'* j " ~ Cr^ x d" 



for some C^^ > 0, so that p{Q^'^°°^^) = d hy lemma [221 Lemma apphed to S^"^°°^^ would 
then imply the existence of some regular strongly connected component ^^^^ of ^ru which 
contradicts the minimality of tq for this property ! 

Third, we prove that for any r 7^ tq, we have /3r = 0. Suppose again by contradiction that 
there do exists some r2 not dividing tq and > 0- Then 

> > 0. 

gn 



By (i) and lemma [26] again, we would have p(^*^°°*^) = d, and by lemma [25] there would exists 
some (i-regular strongly connected component Qj^r^ of ^^2- Since r2 doesn't divide Tq, we have 
7^ So, which contradicts theorem [231 □ 

Corollary 27. Consider Bezerra-Garcia-Stichtenoth's tower defined in section \3.3\ over ¥q. 
Then: 

(i) one has 

'^^ 3(g + 2) ' '^'^ ' r , 3 (g + 2) ' 
(^uj t/ie defect 6bgs of this tower, as defined in \TVO0^ . is given by 

2{q' - 1) 



>BGS 



1 - 



(g + 2)v/^^ 

(Hi) the zeta function of this tower, as defined in IT VP 2^ . is given by 
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Remarks 

1. Assertion (m) states that for q large, we have 6bgs ~ ^ ~ ("T?)' ^^^^ tower is 



good, but far from being optimal in the sense of |TV02j (see section [T75)) . 



2. Assertion (Hi) indicates that the definition zeta function of a tower, as defined in |TV02] . 
should not be the right one. Note that this is not a rational function since '^^^^^2) ^ ^■ 

Proof — This tower is known to be irreducible from jBGSOSj . Proposition 3.1 in |BGS05] states 
that some explicit set Q C P^(Fg3) of cardinality q{q + 1) is forward complete and outside the 
singular graph Qsing- Since it is finite, it is complete by lemma [T3l hence d- regular and strongly 
connected, so that assumption {H2) of theorem [211 holds true. By the second item of theorem 
[T5l assumption (HI) also holds true since d = q, hence there exists at most one r such that f3r is 
non-zero. Since n C P^(F,3) but n ^ P^(Fg), we have /S^ ^ 0. Now, the number of rational points 
of Cn over F^a equals the number of smooth F^a-rational points of C„ plus the number of F^s- 
rational points coming from the desingularization of C„. The number of smooth points in C„(Fq3) 
is the sum of the entries of (^3™'°°*'*)"', where Af^°°'^'^ is the adjacency matrix of \ Gsing- This 
graph contains only Qq as finite strongly connected subgraph by theorem [231 hence by lemma 
[25l below d = q is a. simple eigenvalue of Af^°°^^. From lemma [26] we deduce that the number 
of smooth points in C„(Fq3) equals US' x q" + o(g"). Since the number of geometric points of C„ 
coming from desingularization is negligible in front of g" from the last item of theorem [15] again, 
we have 

tia(F,3) = tlfixg" + o(g"). 
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Finally, the genus of C„ is given in the first item of theorem [T51 so that the first item of the 

follows immediately by definitions of Sbgs and Zbgs(T). 



corollary follows. Items 
□ 



and 
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